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Abstract. Consider the set U of real numbers q > 1 for which only one 
sequence (ci) of integers < Cj < q satisfies the equality ^ZSi c i1~ l = !• I n 
this note we show that the set of algebraic numbers in U is dense in the closure 
U of U. 



1. Introduction 

Given a real number g > 1, a q— expansion (or simply expansion) is a sequence 
(cj) = ci C2 . . • of integers satisfying < Cj < g for alH > 1 such that 

£*+£» + £»+... = 1. 

g g z g J 

One such expansion, denoted by {"fi(q)) = is obtained by performing the 
greedy algorithm of Renyi ([llj): if 7, is already defined for i < n, then 7„ is the 
largest integer satisfying 

n 

Equivalently, (7;) is the largest expansion in lexicographical order. 

If q > 1, then another such expansion, denoted by (cti(q)) = is obtained by 
performing the quasi- greedy algorithm: if cti is already defined for i < n, then a ra 
is the largest integer satisfying 

n 

An expansion is called infinite if it contains infinitely many nonzero terms; oth- 
erwise it is called finite. Observe that there are no infinite expansions if q — 1 : the 
only 1-expansions are given by 10°°, 010°°, 0010°°, . . .. On the other hand, if q > 1, 
then (pn) is the largest infinite expansion in lexicographical order. 

For any given q > 1, the following relations between the quasi-greedy expansion 
and the greedy expansion are straightforward. The greedy expansion is finite if and 
only if (cfcj) is periodic. If (7^) is finite and 7 m is its last nonzero term, then m is 
the smallest period of (a*), and 

oti = 7i for i = 1, . . . , m - 1, and a m = 7™ - 1. 

Erdos, Horvath and J06 ([!]) discovered that for some real numbers q > 1 there 
exists only one q— expansion. Subsequently, the set U of such univoque numbers 
was characterized in [5], [6], [9] (see Theorem 12.11) . Using this characterization, 
Komornik and Loreti showed in [7] that U has a smallest element q' « 1.787 and 



Daie: February 2, 2008. 

2000 Mathematics Subject Classification. Primary: 11A63, Secondary: 11B83. 

1 



2 



MARTIJN DE VRIES 



the corresponding expansion (r^) is given by the truncated Thue-Morse sequence, 
defined by setting r 2 « = 1 for JV = 0, 1, . . . and 

r 2 N +i = l-n for 1 < i < 2 N , N = 1, 2, . . . . 

Allouche and Cosnard ([!]) proved that the number q' is transcendental. This raised 
the question whether there exists a smallest algebraic univoque number. Komornik, 
Loreti and Petho ([8]) answered this question in the negative by constructing a 
decreasing sequence (q n ) of algebraic univoque numbers converging to q' . 

It is the aim of this note to show that for each q 6 U there exists a sequence of 
algebraic univoque numbers converging to q: 

Theorem 1.1. The set A consisting of all algebraic univoque numbers is dense in 
U. 

Our proof of Theorem 11.11 relies on a characterization of the closure U of U, 
recently obtained by Komornik and Loreti in [5] (see Theorem 12. 2p . 

2. Proof of Theorem 11.11 

In the sequel, a sequence always means a sequence of nonnegative integers. We 
use systematically the lexicographical order between sequences; we write (cti) < (pi) 
if there exists an index n > 1 such that a; = bi for i < n and a n < b n . This definition 
extends in the obvious way to sequences of finite length. 

The following algebraic characterization of the set U can be found in [5] , [6] , [9] : 

Theorem 2.1. The map q * (71(9)) is a strictly increasing bisection between the 
setti and the set of all sequences (72) satisfying 

(2.1) 7j+i7j+2 ■ ■ ■ < 7i72 ■ ■ ■ for all j > 1 
and 

(2.2) 7j+i7j+2 • ■ ■ < 7i 72 ■ • • for all j>l 

where we use the notation 7^" := 71 — 7„. 

Remark. It was essentially shown by Parry (see [10]) that a sequence (7^) is the 
greedy g-expansion for some q > 1 if and only if (7.;) satisfies the condition (|2.ip . 

Using the above result, Komornik and Loreti ([9]) investigated the topological 
structure of the set U. In particular they showed that U \ U is dense in U. Hence 
the set U is a perfect set. Moreover, they established an analogous characterization 
of the closure U of U: 

Theorem 2.2. The map q 1— » (o;,(g)) is a strictly increasing bisection between the 
setti and the set of all sequences (aj) satisfying 

(2.3) ctj+iOLj+2 ■ ■ ■ < OL\Oii ■ ■ . for all j > 1 
and 

(2.4) a.j+ia.j+2 ■ ■ ■ < a\a.2 ■ ■ ■ for all j > 1 
where we use the notation o^" := ct\ — a n . 

Remarks. 
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• It was shown in {3] that a sequence {on) is the quasi-greedy g-expansion for 
some q > 1 if and only if (at) is infinite and satisfies (|2.3|) . Note also that 
a sequence satisfying (|2.3p and (|2.4p is automatically infinite. 

• If q £ U \ U, then we must have equality in (|2.3p for some j > 1, i.e., the 
greedy g-expansion is finite for each q £ U\U. On the other hand, it follows 
from Theorems 12.11 and 12.21 that a sequence of the form (l n 0)°° (n > 2) is 
the quasi-greedy g-expansion for some q £ U\U. Hence the set U \ U is 
countably infinite. 

The following technical lemma is a direct consequence of Theorem 12. 21 and Lem- 
mas 3.4 and 4.1 in [5]: 

Lemma 2.3. Let (a^) be a sequence satisfying (|2.3[) and (|2.4[) . Then 

(i) there exist arbitrary large integers m such that 

(2.5) a j+i ■ ■ ■ a m < a\ . . . a m -j for all < j < m; 

(ii) for all positive integers m > 1, 

(2.6) ai . . . a m < a m+ i . . . a 2m - 

Proof of Theorem \l.l\ Since the set U\U is dense in it is sufficient to show that 
AZ)U\U. In order to do so, fix q £ U \ U. Then, according to Theorem 12.21 the 
quasi-greedy q-expansion (c^) satisfies (|2.3[) and (|2.4[) . Let fc be a positive integer 
for which equality holds in (|2.3j> . i.e., 



According to Lemma [2~3l there exists an integer m > k such that (|2.5[) is satisfied. 
Let N be a positive integer such that kN > m and consider the sequence 

(7i) = (7^) = (ai • • • afe) W (ai ■ ■ ■ a m ai . . . a m )°° . 

For ease of exposition we suppress the dependence of (7^) on N . Note that 7, = on 
for 1 < i < m + kN. In particular, we have 

(2.7) H = a l for 1 < i < 2m. 

Since (7^) has a periodic tail, the number qw determined by 



is an algebraic number and ^at— > g as JV - >oo. 

According to Theorem 12.11 it remains to verify the inequalities ()2.1j) and (12. 211 . 
First we verify (|2.1j) and (|2.2p for j > fciV. For those values of j the inequality (|2.ip 
for j + to is equivalent to (|2.2p for j and (|2.2p for j + to is equivalent to (|2.ip for 7. 
Therefore it suffices to verify the inequalities (|2.ip and (|2.2p for kN < j < kN + m. 
Fix kN < j < kN + m. From (f2~3j) . ((231) and (E3) we have 



(a 4 ) = (ai . . . a fc ) 



00 



00 




7j+l • ■ • 7feJV+2m — 



■ ■ ■ tfm«l ■ ■ ■ Otm 



< 



(Xj~kN+l ■ ■ ■ Ci m a m +l ■ ■ ■ Ot2m 



< 



OL\ . . . akN+2m-j 



71 ■ • ■ lkN+2m-j 
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and from inequality (|2.5|) we have 

■ ■ ■ IkN+m = Olj-kN + 1 ■ ■ ■ Ot m 

< ai .. . OLkN+m-j 
— 7l ■ ■ -IkN+m-j- 

Now we verify (j2~Tj) for j < kN. If m <j< kN, then by (pO)) and JMH, 

7j'+l • • ■ JkN+2m < Uj + i... akN+2m 

< ai . . . akN+2rn-j 
= 7l ■ ■ • lkN+2m-j- 

If 1 < j < m, then by and (j?3|) . 

7j'+l ■ ■ ■ 7fcA , +m+j = a j + l ■ ■ ■ a kN+mOL\ . . . Ctj 

< ai . . . akN+rn-jai . ..aj 

< ai . . . akN+m~jtt m ~j+i ■ ■ ■ a m 

= 7l ■ • ■ JkN+rn- 



Finally we verify $F2$ for j < kN. Write j = hi + i , < £ < N and < i < k. If 
i = Q, then (|2.2[) follows from the relation 



7 i+ i = ax = < a x = 7i- 
If 1 < i < fe, then applying Lemma l2.3f ii) we get 



a i+ i ... a 2 i < ai ... ai 

Hence 



7j+i ■ ■ ■ 7j+k = Oij+x ■ ■ ■ a j+k 



= a l+1 ■ ■ ■ a l+ k 
< ax ...ak 



(In order for the first equality to hold in case £ = N — 1, we need the condition 
m>k.) □ 

Remarks. 

• Since the set U is a perfect set and U \ U is countable, each neighborhood 
of q e U contains uncountably many elements of U. Hence the set of 
transcendental univoque numbers is dense in U as well. 

• Recently Allouche, Frougny and Hare ([2]) proved that there also exist 
univoque Pisot numbers. In particular they determined the smallest three 
univoque Pisot numbers. 
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